Realizing probabilistic identification and cloning of quantum states via universal 
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Probabilistic quantum cloning and identifying machines can be constructed via unitary-reduction 
processes [Duan and Guo, Phys. Rev. Lett. 80, 4999 (1998)]. Given the cloning (identifying) proba- 
bilities, we derive an explicit representation of the unitary evolution and corresponding Hamiltonian 
to realize probabilistic cloning (identification) . The logic networks are obtained by decomposing the 
unitary representation into universal quantum logic operations. The robustness of the networks is 
also discussed. Our method is suitable for a fc-partite system, such as quantum computer, and may 
be generalized to general state-dependent cloning and identification. 
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I. INTRODUCTION 



Quantum no-cloning theorem which asserts that 
unknown pure states cannot be reproduced exactly by 
any physical means, is one of the most astonishing fea- 
tures of quantum mechanics. Wootters and Zurek 0] 
have shown that the cloning machine violates the quan- 
tum superposition principle. Yuen and D'Ariano [^|J^] 
showed that a violation of unitarity makes the cloning of 
two nonorthogonal states impossible. Barnum et al. ^] 
have extended such results to the case of mixed states 
and shown that two noncommuting mixed states cannot 
be broadcast. Furthermore, Koashi and Imoto |5) gener- 
alized the standard no-cloning theorem to the entangled 
states. The similar problem exists in the situation of 
identifying an arbitrary unknown state Q . Since perfect 
quantum cloning and identification are impossible, the 
inaccurate cloning and identification of quantum states 
have attracted much attention with the development of 
quantum information theory . 

The inaccurate cloning and identification may be di- 
vided into two main categories: deterministic and prob- 
abilistic. The deterministic quantum cloning machine 
generates approximate copies and further we get two 
subcategories: universal and state-dependent. Universal 
quantum cloning machines, first addressed by Buzek and 
Hillery [^), act on any unknown quantum state and pro- 
duce approximate copies equally well. The Buzek-Hillery 
cloning machine has been optimized and generalized in 
Refs. Massar and Popescu (l4j and Derka et al. 

fl5f have also considered the problem of universal states 
estimation, given M independent realizations. The deter- 
ministic state-dependent cloning machine, proposed orig- 
inally by Hillery and Buzek [|l6| , is designed to generate 



approximate clones of states belonging to a finite set. Op- 
timal results for two-state cloning have been obtained by 
Bru/3 et al. J!!]] and Chelfes and Barnett |l7j . Determin- 
istic exact cloning violates the no-cloning theorem, thus 
faithful cloning must be probabilistic. The probabilistic 
cloning machine was first considered by Duan and Guo 
p8| , ^9[ using a general unitary-reduction operation with 
a postselection of the measurement results. They showed 
that a set of nonorthogonal but linear-independent pure 
states can be faithfully cloned with optimal success prob- 
ability. Recently, Chelfes and Barnett [Jl7| presented the 
idea of hybrid cloning, which interpolates between de- 
terministic and probabilistic cloning of a two-state sys- 
tem. In addition, we f2(i(| have provided general identify- 
ing strategies for state-dependent system. 

Clearly, it is important to obtain a physical means to 
carry out this cloning and identification. Quantum net- 
works for universal cloning have been proposed by Buzek 
et al. |2l]] . Chelfes and Barnett jl7| have constructed the 
cloning machine in a two-state system. 

In this paper we provide a method to realize probabilis- 
tic identification and cloning for an n-state system. The 
method is also applicable to general cloning and identifi- 
cation of state-dependent systems. As any unitary evo- 
lution can be accomplished via universal quantum logic 
gates , the key to realizing probabilistic identifica- 

tion and cloning is to obtain the unitary representation or 
the Hamiltonian of the evolution in the machines. We de- 
rive the explicit unitary representation and the Hamilto- 
nian which are determined by the probabilities of cloning 
or identification. Furthermore, we obtain the logic net- 
works of probabilistic clone and identification by decom- 
posing the unitary representation into universal quantum 
logic operations. The robustness of the networks is also 
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discussed. 

The plan of the paper is the following. In Sec. II we de- 
rive the unitary representation matrix and Hamiltonian 
for quantum identification provided with one copy and 
generalize this method to M —> N quantum cloning and 
identification with M initial copies. For the special case 
of a quantum computer, we should be concerned with 
the system which includes k partites, each of them be- 
ing an arbitrary two-state quantum system (qubit). The 
identification and cloning in such /c-partite quantum sys- 
tems have more prospective applications, which include 
normal qubits and multipartite entangled states. In Sec. 
Ill, we provide the networks of probabilistic cloning and 
identification of A:-partite system and discuss their sta- 
bility properties. 



II. UNITARY EVOLUTIONS AND 
HAMILTONIANS FOR IDENTIFICATION AND 
CLONE 

Any operation in quantum mechanics can be repre- 
sented by a unitary evolution together with a measure- 
ment. Considering the states secretly chosen from the set 
S = {\ipi) , i = 1, 2, n.} which span an n-dimensional 
Hilbert space, Duan and Guo |L9 ] have shown that 
these states can be probabilistically cloned by a general 
unitary-reduction operation if and only if \tpi), \ip2)i—> 
\ipn) are linear- independent. By introducing a probe P 
in an np-dimensional Hilbert space, where np > n + 1, 
the unitary evolution U in the M — > N probabilistic 
cloning machine can be written as follows: 



§(N—M) 



FTM® N \Pi) + 



P°) (2-1) 
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where \Pq) and \Pi) are normalized states of the probe 
system (not generally orthogonal, but each of |Pj) is 

orthogonal to \P )), and \ipi)® M = |^i) 2 ' ' ' l^i) m 

{\ipi)k is the fcth copy of state \il>i))- The n-dimensional 

Hilbert spaces spanned by state sets {|V>i)}i {iVO 8 ^ 1 }: 

or ||'0i)® Ar | Pi)} are denoted by H, H M and H N respec- 
tively, and {|Vi)}, {|o!j)}, and are the orthogonal 
bases of each space. The probe P is measured after the 
evolution. With probability 7.;, the cloning attempt suc- 
ceeds and the output state is \ipi)® N if and only if the 
measurement result of the probe is |Pj). The nxn inter- 
inner products of Eq. (2.1) yield the matrix equation 



where the nxn matrices are C 



, M 



and X 



(N) 



(PIP' 



(2.2) 



(ipi\ipj/ \- tt- j 
r is defined as 



The 



diagonal efficiency matrix 
diag(7i, 72, 7 n ). Since CC^ > (CC^ is positive 
semidefinite) , Eq. (2.2) yields 



-Vfx P N) Vf>o. 



(2.3) 



This inequality determines the optimal cloning efficien- 
cies. For example, when n — 2, we get jL7[ 



71 + 72 



< max 



i-KV>ilV>2>| 



M 



{\Pi» 1 



i(^i^)ri(Piip 2 >i 

M 



(2.4) 



N 



In the limit as N — > 00, the M —> N probabilistic 
clone has a close connection with the problem of iden- 
tification of a set of states. That is, Eq. (2.1) is ap- 
plicable to describe the probabilistic identification evo- 
lution, since jlV'i) 800 : z = l,2,...,n} are the orthogo- 
nal bases of n-dimension Hilbert space. Inequality (2.3) 
turns into 

X (M) _ r > 0, and Inequality (2.4) results 
in (71 + 72V2 < 1 — |(i/'i|V'2)| M , which is the maximum 
identification probability when n = 2, with M initial 
copies. In fact, there is a trade-off between identification 
and cloning. When the probe states |Pj) are orthogo- 
nal to each other, we can identify and clone the input 
states simultaneously. When |Pj) are the same for all the 
to-be-cloned states, we obtain no information about the 
input states and the probabilities of successful cloning ap- 
proach the maximum. For a normal situation interpolat- 
ing between the cloning and identification, where states 
\Pi) \Pj) exist, we can identify them with no-zero prob- 
ability and get some information about the input, which 
means the cloning probabilities must decrease. 

Now that the existence of probabilistic cloning and 
identifying machines has been demonstrated, the next 
step is to determine the representations of the unitary 
evolution U for the cloning and identifying machines with 
the given probability matrix T. 

To simplify the deduction, we start with probabilistic 
identification of one initial copy. A unitary evolution U 
is utilized to identify \ipi), 

U |^> |P ) = VtT \<Pi) \Pi) + E c v l^i) ' ( 2 - 5 ) 

3 

where \Pq) and |Pi) are the orthogonal bases of the probe 
system. If a postselective measurement of probe P results 
in |Po), the identification fails. Otherwise we make a fur- 
ther measurement of the to-be-identified system and if 
\<Pk) is detected, the input state should be identified as 
\ipk)- The inter-inner products of Eq. (2.5) yield the 
matrix equation 

X = T + CC\ (2.6) 

Denoting matrix A = [(<Pi\i>j)] nxn , we get 

X = A^A. (2.7) 

Obviously A is reversible. Since \tpi) |Po) = 
ELi \<Pm) \Po) {<Pm\i>i), E q- (2-5) can be rewritten as 
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[/(>!> |P >,...,K>|P » 

= (\< Pl )\p 1 ),...,\c Pn )\p 1 ))y/rA- 1 

+ (\<p 1 )\P ),...,\< Pn )\P ))C*A- 1 . 

On the orthogonal bases \Pj) ,i = 1,2, n, j = 0, 1} 
in Hilbert space U AP =H®H P ,U can be represented 
as 



U ~ { VTA- 1 N ) ' 



(2i 



where M, N are n x n matrices. In Appendix A, we de- 
rive the expressions of the four submatrices in Eq. (2.8) 
and get 



U = VSV\ 
where V — diag (V, V"), 



(2.9) 



S = 



F -E 
E F 



with E = diag( v /roT, y/m n ) and F = 
diag(\/l — mi, \/l — m n ). V and m, are determined 

by 



I n - CflX-^C = Vdiag{ mi , ...,m n )V f . 



(2.10) 



Since the coefficient matrix C can be deduced from 
Eq. (2.6), the parameters V and rrii,i = 1, ...,n are de- 
termined by the probabilities 7,,z = 1, ...,n. Hence, the 
representation U is obtained from the given probabili- 
ties. The expressions of E and F require < m, < 1, 
i = 1,2, ...,n. In Appendix A we show a more strict 
limitation < < 1. 

Equation (2.9) is fundamental in obtaining the Hamil- 
tonian and realizing a quantum probabilistic identifying 
machine. Based on this representation, we use the fol- 
lowing method to derive the corresponding Hamiltonian. 
We adopt the approach in the quantum computation lit- 
erature of assuming that a constant Hamiltonian H acts 
during a short time interval At. Here we only consider 
evolution from t to t + At. The time interval is then re- 
lated to the strength of couplings in H , which arc of the 
order h/ At. Under this condition we deduce H with 



U = e 



-iHAt/h 



(2.11) 



The unitary representation U in Eq. (2.9) can be di- 
agnolizcd by interchanging the columns and rows of the 
matrix (refer to Appendix B) as 



C/ = 0diag(e iei ,e- 



ie w» >e -w»)Ot ) (2.12) 



where O is a unitary matrix and 0j, j = 1, ...,n are de- 
termined by 



e l&1 = V 1 - m j + iy/mj (0 < 9j < ^ 



(2.13) 



Comparing Eq. (2.12) with Eq. (2.11), the eigenvalues 
E±k of the Hamiltonians should be 



9 k H 2irN ±k h 



(2.14) 



where N±k are arbitrary integers. H can be represented 
as 

H = Odiag(P 1 ,P_ 1 ,...,P„,P_„)Ot. (2.15) 

Now we have successfully derived the diagonalized rep- 
resentation and Hamiltonian of the evolution described 
by Eq. (2.5), which are essential to realizing the identifi- 
cation via universal quantum logic gates. We will extend 
the result to M-initial-copy identification and M — > N 
cloning in a similar way. In the situation of probabilis- 
tic identification with M initial copies, we generalize Eq. 
(2.5) to 

u \^f M |P ) = VT t Wi) IP) + Y, c v l p °) ' ( 2 - 16 ) 



where {\<fii} , i = 1, 2, n} is a set of orthogonal states in 
n M -dimensional Hilbert space H® M . With the method 
mentioned above, we can prove that U has the same rep- 
resentation as that in Eq. (2.9) on different orthogonal 
bases {{{an) |P )}, {|^) |Pi)} ,i, j = 1,2, ...,n}, where 
the definitions of V, nii, E, and F are also the same 
as that of Eq. (2.9). However, they are different in fact 
because the determining condition Eq. (2.10) turns into 

I n ( y X^y 1 C = Vdmg( mi ,..., mn )V^. (2.17) 

As to M — > N probabilistic cloning, the unitary evo- 
lution equation is Eq. (2.1). Under the same con- 
dition of Eq. (2.17) but different orthogonal bases 

{{K) |^)^- m > |P )} , {!&)} ,i = 1,2, ...,n}, U may 

still be represented as that in Eq. (2.9). 

We notice that in different situations for probabilistic 
identification and cloning the unitary representation and 
Hamiltonian arc of the same form. However, since the 
determining conditions arc different, the values of V, m,i, 
9i, and E± k are different as well. The unitary represen- 
tations and Hamiltonians of different identifications and 
clones are based on different bases. All these show that 
these U or H are actually different. 

In this section, we choose appropriate orthogonal bases 
and represent the 2n Ar -dimensional unitary evolution as 
Eq. (2.9) in a 2n-dimcnsional subspace. In the subspace 
orthogonal to such 2n-dimcnsional subspace, U = I. 



III. NETWORKS OF PROBABILISTIC CLONING 
AND IDENTIFICATION IN A K-PARTITE 
SYSTEM 

So far we have derived the explicit representation of 
the unitary evolutions for quantum probabilistic cloning 
and identification. The next problem is how to realize 
these cloning and identifying transformations by physical 
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means. The fundamental unit of quantum information 
transmission is the quantum bit (qubit), i.e., a two-state 
quantum system, which is capable of existing in a super- 
position of Boolean states and of being entangled with 
one another. Just as classical bit strings can represent the 
discrete states of arbitrary finite dimensionality, a string 
of k qubits can be used to represent quantum states in 
any 2 fc -dimensional Hilbert space. Obviously there exist 
2 k linear-independent states in such a fc-partite system. 
In this section we apply the method provided in Sec. II 
to this special system and realize probabilistic cloning 
and identification of an arbitrary state secretly chosen 
from a linear-independent state set via universal logic 
gates. This solution may be essential to the realization 
of a quantum computer. 



A. Some basic ideas and notations 

Quantum logic gates have the same number of input 
and output qubits and a fc-qubit gate carries out a uni- 
tary operation of the group U (2 fc ), i.e., a generalized 
rotation in a 2 fc -dimensional Hilbert space. The formal- 
ism we use for quantum computation, which is called a 
quantum gate array, was introduced by Deutsch ]2^| , who 
showed that a simple generalization of the Toffoli gate is 
sufficient as a universal gate for quantum computation. 
We introduce this gate as follows. 

For any 2x2 unitary matrix 



U = 



UQO U01 
ttlO Mil 



and to G {0,1,2,...}, the matrix corresponding to 
the (m + l)-bit operation is A m (U) — diag(/ 2 m , U), 
where the bases are lexicographically ordered, i.e., 
|000) , |001) , | 111) . For a general U, A m (U) can be re- 
garded as a generalization of the Toffoli gate, which, on 
the to+ 1 input bits, applies U to the (m + l)th bit if and 
only if the other to bits are all on state |1). Barenco et al. 
p3[ have further demonstrated that arbitrary A m (U) can 
be executed by the combination of a set of one-bit quan- 
tum gates [U(2)] and two-bit Controlled-NOT (C-NOT) 
gate [that maps Boolean values (x, y) to (x, x (By)]. 

We first introduce a lemma which shows how to de- 
compose a general unitary matrix to the product of the 
matrices A m (U). 

Lemma 1. Any unitary matrix U = [m,:,'L.._. can be 
decomposed into 



l 3 J n X n 



u 



n n M(n** 

a=i i=t+i 



(3.1) 



\k=l 



where A tl = [ag i] ] nxn = P t , n _ 1 P i)n i(%)P^ n P t t )n _ 1 , 

B k = Pk, n B (exp (ia k )) P ] k n , A(u tl ) = diag(l, 1, 1, u u ), 

uu is a 2 x 2 unitary matrix, i?(exp(iafc)) = 
diag(l, 1, 1, exp(iafc)), Py left-multiplying a matrix 
interchanges the ith and jth row of the matrix, and 
similarly Pj- right-multiplying a matrix interchanges 



columns. On the lexicographically ordered orthogonal 
bases, the representations of operators Pjj and Pj- are 
identical. When n = 2 m+1 , obviously A(u t i) = A m (u t i) 
and B (exp (iak)) = A m (diag (1, exp (iak)))- 

The meaning of this decomposition in mathematics is 
that some unitary matrices, namely A^ tl , left multiply U 
to transfer it to a upper triangular matrix. Since U is 
unitary, it should be diagonal and can be decomposed 
into the product of matrices B k . Thus unitary matrix U 
is decomposed into the form of Eq. (3.1). 

We show how to transfer the operation Py to oper- 
ation A m (a x ) via C-NOT operations. In fact Pjj = 

|{4}>({4}|+|{4})<{4}|+E^IK}><K}|, 



where \{x\}) = 
1,2 i 



, +1 > with 4 e {0,1}, k = 

1 . These C-NOT operations transfer the sub- 
space spanned by and 14}) to tne su bspace 
spanned by |11 • ■ ■ 11) and |11 • • • 10). For i ^ j, there 
must exist k satisfying x\ ^ x J k . Denote the minimum 
value of k by fco and assume x ko = 1, x ka = 0. For an 
integer s, k < s < n, if x\ ^ x{, we execute C-NOT 
operation (the fcoth bit controls the sth bit). Then for 
1 < h < n, x\ = x\ = 0, we execute <r£ on the hth bit. 
At last we interchange the input sequence of the fcoth bit 
and the (to + l)th bit. 

With the lemma above, a unitary evolution can be ex- 
pressed as the product of some controlled unitary opera- 
tions. 

The representations of the input states are another im- 
portant problem. As to two linear-independent states 
IV'i) i IV'2) of one qubit system, we set them symmetric, 



|V»i,a (0)> = |V»± (*)> = cos 6 |0K ± sin 9 \ 1) 



A ■■ 



(3.2) 



where < 9 < tt/4 and A represents the system for iden- 
tification and clone. [This simplification is reasonable 
because arbitrary states \ipi) ,\ip2) can be transformed to 
Eq. (3.2) via unitary rotation.] 

In the case of a two-partite system, the orthogonal 

bases are {|<Mi, 2 } = {|00) 1 2 , |01) 12 , |10) 12 , |11) 12 } 
and the input states are ||-0i) 12 , i = 1,2,3,4}, each 
of which may be expressed as \ipi) 1 2 = 2j=i tij 2 
with Y]j—i \tij\ 2 = 1. However, they cannot be con- 
verted to symmetric forms as those in Eq. (3.2). Define 
T = [tij]± x i; the determinant of T should be non-zero 
since 1^)1 2 are linear- independent. 

Lemma 2. For any four states | V 7 * ) 1 2 1 * = E 2, 3, 4} 

in Hilbert space 7i® 2 (two-partite system) , there exists a 
unitary operator Uq, 



U, 



( 



1^2)1,2, 1^3)1,2, l^4)i, 2 ) (3.3) 



|01>1,2 ' I02)l,2 ' I03> X ,2 ' I04)i 2 ) T, 



where 



4 



T 






Vo 



sin^ 1 ' 








iu {1) ai 1 ) a( 2 ) 

e v 3 cos #3 cos 8 3 
e v 3 2) cosflg 13 sin0 3 2) 
sin^ 1} 




cos dp cos 6>f 3 cos6>i 3) \ 
e^' cos 6>i 1] cos sin6»i 3) 
e v 4 3) cos^sin^ 
sin^ 



with < 6» (1) < 7r, < 



< 2tt, < < 2tt. 



If 2} arc linear-independent, then 9^ > 0. The 

unitarity of Uq yields 



(3.4) 



Lemma 2 can be generalized to fc-partite system. Ac- 
cording to this lemma, we may concentrate on prob- 



abilistic cloning and identification of states 
,3,4. 



1,2 



U |^i)i )2 , i = 1> 2 > 

All unitary representations have physical meaning only 
when the orthogonal bases have been set. To represent 
the bases {|cki)} and {|A)}, we adopt the distinguisha- 
bility transfer gate (Z?-gate) operation introduced in Ref. 
fl7f and generalize it to a fc-partite system. This opera- 
tion compresses all the information of the M input copies 
into one qubit and acts as follows: 

D(0 1 ,9 2 ) |V±(0i)) |V±(0 2 )) = |^±(0 3 )) |0) . (3.5) 

The unitarity of operation D(0i, 62) requires 



cos 2^3 = cos 29i cos 202 



(3.6) 



This condition, together with < 9j < 7r/4, sufhces 
to determine #3 uniquely. Since D{9\,9 2 ) is Hermi- 
tian ]l7p , it can also transfer state \ip±(03)) |0) back to 
IV'iC^i)) \ip±(&2))- This accomplishes the process of in- 
formation decompression. Both the compression and de- 
compression will be useful in implementing the cloning 
and identification. 

The Z?-gate operation can be used as an element 
in a network for M — * N cloning. Define Dk — 
D 1 (e 1 ,9 K - 1 )D 2 {9 1 ,9 K -2)---D K _ 1 (9 1 ,9i), where the 
operation Dj (6i,0K—j) compresses the information of 
partites j, j + 1 to partite j, and angles 9j are uniquely 
determined by cos20j + i = cos2#i cos2#j (0 < 9j < 7r/4). 
Dk acts as 



D K \ip±(9i)) 



l^±(^))i|0)® ( 



K-l) 



(3.7) 



The operations Dk, by pairwise interactions, com- 
press all the information to partite 1. D(9±,9 2 ) may 
be decomposed into universal operations Jl7| , i.e., local 
unitary (LU) operations on a single qubit and C-NOT 
operations. Here we directly use the results obtained by 
Chelfes and Barnett Jl?]] and illustrate the D gate in Fig. 
1. 

Figure 1. 



Operation Dk that is suitable for a one-partite system 
can be generalized to a fc-partite system. In the previ- 
ous part of this subsection we have discussed the special 
representations of input states in a fc-partite system and 
we will adopt them below. Consider a two-partite sys- 
tem. Define 9 = [#\ 2 < i < 4, 1 < j < i- lj 

to represent the parameters in matrix T in lemma 2. We 
generalize the D-gate to two-partite system, which acts 
as 



d(9,o mo)) a = 1>M) a \0Q)b> (3- 



where £ and 77 have a definition similar to 6. The unitar- 
ity of operation D(0,£) yields 



X(9,l)=ft(fj)f(fj), 



(3.9) 



where X (9, f ) = L (fa (9) fa (9) ) (fa (0 fa (0 ) 

l \ / AB \ I Bi 4x4 

The upper triangular representation of T(fj) determines 
fj uniquely through Eq. (3.9). 

To obtain an explicit expression for the opera- 
tion £*(#,£), we must specify how it transforms 
states in the subspace orthogonal to that spanned by 

fa(0)) 



ipi(£)) ■ Equation (3.8) may be rewritten as 



0"W){|&> A |OO) B , i = 1,2,3,4} (3.10) 
{\4h)a\<I>3)b> i,j = l,2,3,A}Gf- 1 (f}), 

the 



of states 



is 

{\fa(9)) 



matrix representation 
on the bases 



where Gi6x4 

\M)) B } 

{\4>i) aI^j) b} ' which are lexicographically ordered, i.e., 
|0000), |0001),.. .,|1111> in Hilbert space H® 2 ®H® 2 . 
We denote GT -1 ^) = (wi, wg, ug, W13). States 
\uji) are orthogonal in the space spanned by 

{fa0)) Mi)) }• Denote G" 1 = (wi, wa, wie), 

where states {\u>j) , 1 < j < 16, j £ {1, 5, 9, 13}} are se- 
lected in the subspace orthogonal to that spanned by 
{\wi) , i = 1,5,9, 13}. With Eq. (3.10), we let 

D-\9,£) {m A \^) B ) = {\<f>i) A \4>j) B } G-\ (3.11) 

Thus we represent D(9,£,) as matrix G on the orthog- 
onal bases {l&i} aI^j) b} ■ Similar to Eq. (3.7), define 
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D K = D x (§,i K -i) D 2 (0,6r- 2 ) ■ ■■D K _ 1 {6,6) {9 = 

£1), where Dj(9, £) compresses the information of partite 
systems Aj, Aj + \ to Aj, and is uniquely determined 
by X(9,ij) = ft(£ j+ i)f (i J+ i). D K acts as follows: 



D 



K 



0K 



UU)) a loo) 1 



(3.12) 



We can also define the similar operation Dk(9,Q 
that compresses the information of K input copies 
into one for a fc-partite system, where 9 = 

l) . With 



lemma 1 we can realize Dk via universal logic gates. 

For operation Dk, we may introduce a new gate called 
the Controlled- gate, which can transfer the compli- 
cated orthogonal bases to lexicographically ordered ones 
of a multipartite system. In the information compres- 
sion process, we perform a Controlled-D^ gate on the 
controlled partites with P as the controller. In the in- 
formation decompression process, Controlled-D^ gate is 
needed. With all these operations and controlled opera- 
tions, we can express the orthogonal bases and transfer 
them to those suitable for the realization of quantum 
cloning and identification via universal quantum logic 
gates. 



B. Representation of unitary evolution and 
realization via universal gates 

Suppose that fl k = , i — 1, 2, 2 fc } are the 

bases which are lexicographically ordered in Hilbcrt 
space 7i® fe . For the given probability matrix T, 
with a Dk gate, we can represent the orthogonal 
bases {{K)|P )}, Wj)\Pi}}, i, J = M...,2 fc } 
[of Eq. (2.16) for probabilistic identification] and 

of 



where K = M is for identification and K — N is for 
cloning. On these new orthogonal bases, the evolution U 
is a unitary controlled operation on a composite system 
of A\ and probe P with the composite system of subsys- 
tem A%, A3, ...,Ak as the controller. If the controller is 
in state ^ A , we perform operation U on the 



2,A 3 ,...,A K 



® Ml)A 2 .1; i 



composite system of A\P. Otherwise we make no oper- 
ation. Denote \Pq) = |0) P , \P\) — |1) P , on the bases 

{{|a i ) Ai |0) p },{|^) Ai |l) p j, i,j 1.2 2*}: U 

can be represented as U = VSV^ [Eq. (2.9)]. V cor- 
responds to operation 



v A j P \ni 



MK-l) ®(K-1) 



J. 



(3.15) 



where J = £|r n .. })#|n 1 >®< K - 1 ) ^MP \ }) ({fy } | 

with \{siii}) = \n il )\n i2 )---\n iK _ 1 ), k = u is 

for identification, and K = N is for cloning. The 
matrix corresponding to the operation Va 1 on the 
bases {Jfij)^} is V. Ip represents unit operation 
of a probe system. On the new orthogonal bases 
|Po) , Pi) Al l p i>} . 1 = 1, 2, 2 fe }, we express 



S = 



F -E 
E F 



as S = diag( K\ , K2 , K 2 k ) , where 

Ki = 



a/1 - m r 

ml t/1 — m~i 



So we obtain 

2 k 



s = U p ^ k+iP ^-^-i A i lP ( K i. 



i=i 



x -f > 2i-l,2 fc + 1 -l-f > 2i,2'=+ 1 1^1 



(3.16) 

(0 X | + J, 



{{K)|^)^- M )|P )}, { % }./../ 1.2 2^} [. 

Eq. (2.1) for probabilistic cloning] as 

{IQ^IQ^-Vi)}, t,i = l,2,...,2*} 

{{^l^l^^lPo)}, 
{z>^)|fii)® (JV ~Vi>}, i,i = l,2,... ) 2*} 

(3.13) 

where the first expression is for identification and the 
second is for cloning. With a controlled-Z^M gate and 
a controlled- 1? at gate, we can transfer these orthogonal 
bases into 

{{|Oi) Al |Po)},{|0,-) Al |Pi)}, i,i = l,2,...,2 fc } (3.14) 



where K = M is for identification and K — N is for 
cloning. We have shown in lemma 1 that the unitary 
operations Uq, -Pai-i 2* ! + 1 -i) -F > 2i,2* ! + 1 ) and Va x can be de- 
composed into the product of basis operations such as C- 
NOT and Afc(w). The decomposition of Afe(u) has been 
completed by Barenco et al. [^3|. Thus we complete 
the decomposition of the unitary evolution via universal 
quantum logic gates, so as to realize probabilistic cloning 
and identification of an rt-partite system. 

In the following we will give some examples. First we 
shall be concerned with quantum probabilistic identifi- 
cation of a one-partite system, provided with M initial 
copies. With the given maximum probability 71 = 72 = 
1 — cos M 29, we obtain 



V 



1 



V2 



1 



.M 



20 



TO2 



1 + cos M 29 



-1 

1 



6 



Kn = 



2cos M 28 
l+cos M 28 



l-cos Af 28 
\ \/ l+cos AJ 28 



where 



Ry(x) 



COS \ 



l-cos A; 28 \ 
l+cos AJ 28 ' 



2cos M 28 
l+cos M 28 ) 



sinf 



— sin # cos ^ 



The network of quantum probabilistic identification for 
a one-partite system via universal logic gates is shown in 
Fig. 2 [M = 2). 

Figure 2. 

The S gate in Fig. 2 is illustrated in Fig. 3. 
Figure 3. 

For a two-partite system, with the given maxi- 
mum probability matrix T which satisfies the inequality 
X( M ) - r > 0, we obtain 

xa 2 x A 2 (K 3 )a 2 x A 2 (K 4 ) |0C)f (M ~ 1} ^ M ~^ (00| + J. 



K, 



The network of quantum probabilistic identification for 
a two-partite system is shown in Fig. 4 (M = 2). 

Fig. 4. 

The S-gate in Figure 4 is illustrated in Fig. 5 
Fig. 5. 

As to probabilistic cloning, we also begin with a one- 
partite system. With inequality (2.4), we give the max- 
imum probability 7 max = (l — cos M 2$) / (l — cos^ 26>). 
Then 

v = ^(i Al +^)\o) A2A2 (o\i p 



= itf (£) |0> 



#1 



-1 

1 



2(cos AJ 26-cos" 28) 
(l-cos™ 20)(l+cos JU 28) 



(l+cos w 2fl)(l-cos M 28) 
(l-cos™ 20)(l+cos Af 28) 



/ (l+cos w 20)(l-cos Af 28) \ 
V (l-cos« 20)(l+cos M 28) 



2(cos M 28-cos w 28) 
(l-cos™ 2e)(l+cos M 20) / 



The network of quantum probabilistic cloning for a 
one-partite system is shown in Fig. 6 (A/ = 2, N = 3). 

Fig. 6. 

For a two-partite system, with the given maximum 
probability matrix T satisfying - VTX^VT > 0, 

we obtain 

S = *lo*A 2 (Ki)o*al*lA 3 (K 3 )*l 

xa 2 x A 2 (K 3 )a 2 x A 2 (K 4 ) {OOf^ 9 ^ (00| + J. 

The network of quantum probabilistic cloning for a two- 
partite system is shown in Fig. 7 (where M = 2, N = 3). 

Fig. 7. 

So far we have realized quantum probabilistic identi- 
fication and cloning in a /c-partite system via universal 
quantum logic gates, which have important applications 
in quantum cryptography |^J,^5| , quantum programming 
p6| , and quantum state preparation |^7j . 

C. Robustness of the quantum networks 

The robustness properties of the cloning and identify- 
ing machines may prove to be crucial in practice. In this 



subsection, we show whether any errors occur in the in- 
put target systems Am+i, Am+2, An, we can detect 
them without destroying the to-be-cloned states in sys- 
tems A\, A 2 , ...,Am, and the to-be-cloned states can be 
recycled. 

The input target state with errors may be generally 
expressed as 

(3.17) 

/ 2 fc \ ®( Ar - M ) 

= 1(1- 6i) \Qi) (Oil + 6i a ) 



where X)i=2 l e *l = 1 anc ^ ^ s * ne error rate, or 

\ < t>)A M+1 ,AM+2,...,AN ( 3 ' 18 ) 

= ( v^-l&l 2 |fii> + & T * \^) ) 



where ^2 i=2 \t{\ =1 and l^l is the error rate. Equation 
(3.17) expresses the errors caused by the decoherence due 
to the environment. Equation (3.18) represents the errors 
in state preparation. The errors occur in the (N — M) in- 
put target systems for cloning with the approximate rate 
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(N - M) Si [(N - M) |5 2 | 2 ], which cannot be omitted in 
practice when N is relatively large. 

After the cloning process, if measurement of probe P 
results in |0) P , the cloning attempt should be regarded 
as a failure in a normal sense. However, it may be caused 
by errors. 

If errors caused by the decoherence occur in any in- 
put target systems, at least one system occupies state 
i ^ 1. According to Eqs. (3.15) and (3.16), the 
controlled operations Va x , S, and Controlled- D' K gate 
in the information decompression, function as unit evo- 
lutions, in other words, only Controlled- Dk gate in the 
information compression works. Thus the to-be-cloned 
state remains undestroyed. According to Eq. (2.1) and 
the above discussion, the input target states remain un- 
changed if probe P is in |0) p , whenever the clone fails 
or errors occur. These two cases can be checked out by 
measuring the output target states. 

If the errors are caused by state preparation, after the 
evolution of the system, the output target system cor- 
responding to |0) P is the superposition of two different 
terms. We measure the output target states, and if they 
result in \{li)®^ N ~ M \ the clone really fails. Otherwise, 
the errors work and the to-be-cloned state remains unde- 
stroyed. 

To the two error situations mentioned above, we can 
reinput the to-be-cloned system to the cloning machines 
at the location immediately behind the Controlled-D^ 
gate (the first operation of the cloning machine) and clone 
again. 



IV. CONCLUSIONS 

In summary, we have considered the realization of 
quantum probabilistic identifying and cloning machines 
by physical means. We showed that the unitary repre- 
sentation and the Hamiltonian of probabilistic cloning 
and identifying machines are determined by the proba- 
bilities of success. The logic networks have been obtained 
by decomposing the unitary representation into univer- 
sal quantum logic operations. We have discussed the ro- 
bustness of the networks and found that if error occurs 
in the input target system, we can detect it and the to- 
be-cloned states can be recycled. Our method is suitable 
for fc-partite system, such as a quantum computer, and 
may be generalized to general state-dependent cloning 
and identification. 
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APPENDIX A 



In this appendix, we determine M and N and derive 
the representation of U . U is a unitary matrix, that is, 

UU* = U f U = I 2n - (Al) 

Eq. (Al) can be proved equivalent to two equations 
below 

N — -(Vf) _1 CM, (A2) 

MM* = /„ - tfX~ x C. (A3) 

It is obvious that /„ — C^X^C is a symmetric matrix. 
According to Eq. (2.6), we yield 

I n -C^X- 1 C=(I n + C^T- 1 C)- 1 . (A4) 

For r positive definite, C^T~ 1 C is semipositive defi- 
nite. Thus I n + C^T~ 1 C is positive definite and its re- 
versed matrix /„ — C^X^C is also positive definite. 

I n — &X~ X C can be represented as the following: 

I n -C ] X- 1 C = Vdiag{m ll ... 1 m n )V\ (A5) 

where V is unitary. Together with Eq. (A3), M is deter- 
mined by 

M = -V r diag(^/mT, ^/m n ~)V^ . (A6) 

Furthermore, we can also prove several useful conclu- 
sions to replace the submatrices of U in Eq. (2.8), 

&A- 1 = Fdiag(Vl - mi,..., VI - m n )V\ (A7) 

VTA- 1 = Vdiag(VmT,..., y/^QV\ (A8) 

N = -(Vf y 1 CM = y(Vl-mi, VI -m n )Vl 

(A9) 

Hence, we get 

"=(no(^)(r?4 <a») 

where E = diag(V«ii, V TO «)> F = 
diag(Vl - mi, VI - rn n ). 

According to Eq. (A5) and l n -C^X~ x C > 0, we yield 

mi > 0, i = 1, 2, ...,n. 

On the other hand, Eq. (A5) can be rewritten as 

C^X^C = V diag(l - mi, 1 - m n )V^ . 

For X positive definite, C^X^C is semipositive def- 
inite. So 1 — rrii > 0, that is, rm < 1, i = l,...,n. 
Combining the results above, we get the range of rrii as 

< mi < 1, i = 1,2, ...,n. (All) 
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APPENDIX B 

Here we diagonalize U. 
S can be rewritten as 

S = TKT\ 

where K — diag(Ki, K2, K n ), 

Ki = 



(Bl) 



yl - mi 

mi V 1 - m 'i 



T is a unitary matrix which interchanges the rows of K, 
and interchanges the columns. Denoting 



Li = 



f 1 



i = 1, 2, n, L — diag(Li, L2, L n ), we have 
K = L diag(e !;ei , e"^ 1 , .. ., e* e " , e" ie " )D , 
where 0j ( j = 1, 2, n.) are determined by 



< ^ < 2 



(B2) 



(B3) 



According to Eqs. (2.9), (Bl), and (B2), 17 is com- 
pletely diagonalized as the following: 

[7 = diag(e* 91 , e"^ 1 , . ■ ■ , e* e " , e~ ie " )O f , (B4) 

where O = VT£. 
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FIGURE CAPTIONS 

FIG. 1. The networks of a D gate 0. • and © de- 
note the controller and target bit of a C-NOT operation, 
respectively. 

FIG. 2. The networks of probabilistic identification 
for a one-partite system. \ip± (0)) A . are to-be-identified 
states and \Pq) is the probe. 

FIG. 3. The networks of an S gate for a one-partite 
system. 

FIG. 4. The networks of probabilistic identification for 
a two-partite system. 



ipij are to-be-identified states. 

FIG. 5. The networks of an S gate for a two-partite 
system. 

FIG. 6. The networks of probabilistic cloning of a one- 
partite system. The S gate has been illustrated in Fig. 3. 
iV'i {&)) a- are to-be-cloned states and |0) A is the input 
target state. 

FIG. 7. The networks of probabilistic cloning for a 
two-partite system. The S gate has been illustrated in 



Fig. 5. 



ipi 



are to-be-cloned states and |00) , is the 



input target state. 
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